#include<stdio.h>
int n,d[30];
int main(){
    int i,j;
    scanf("%d",&n);
    d[0]=1;
    d[1]=1;
    for(i=2;i<=n;i++)
        for(j=0;j<i;j++)
            d[i]+=d[j]*d[i-j-1];//递归实现卡特兰数
    printf("%d",d[n]);
    return 0;
}